package org.example.asm.easydatastructure;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * 栈
 * 1.push 是代表添加元素，这里也是通过ArrayList的add方法进行添加
 * 2.pop 是代表删除元素，这里也是通过ArrayList的remove方法进行删除
 * 3.query 是代表查询栈顶元素，这里也是通过ArrayList的get方法进行查询
 * 4.size 是代表栈中元素个数，这里也是通过ArrayList的size方法进行查询
 */
public class StackTest02 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        List<Integer> list = new ArrayList<>();
        int n = in.nextInt();
        for (int i = 0; i < n; i++) {
            String str = in.next();
            switch (str) {
                case "push":
                    list.add(in.nextInt());
                    break;
                case "pop":
                    if (list.isEmpty()) {
                        System.out.println("Empty");
                    } else {

                        list.remove(list.size() - 1);
                    }
                    break;
                case "query":
                    if (list.isEmpty()) {
                        System.out.println("Empty");
                    } else {
                        System.out.println(list.get(list.size() - 1));

                    }
                    break;
                case "size":
                    System.out.println(list.size());
                    break;

            }

        }
    }
}
